<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    834. Ambiguous Coordinates
   </h1>
   <p>
    We had some 2-dimensional coordinates, like
    <code>
     "(1, 3)"
    </code>
    or
    <code>
     "(2, 0.5)"
    </code>
    .&nbsp; Then, we removed&nbsp;all commas, decimal points, and spaces, and ended up with the string&nbsp;
    <code>
     S
    </code>
    .&nbsp; Return a list of strings representing&nbsp;all possibilities for what our original coordinates could have been.
   </p>
   <p>
    Our original representation never had extraneous zeroes, so we never started with numbers like "00", "0.0", "0.00", "1.0", "001", "00.01", or any other number that can be represented with&nbsp;less digits.&nbsp; Also, a decimal point within a number never occurs without at least one digit occuring before it, so we never started with numbers like ".1".
   </p>
   <p>
    The final answer list can be returned in any order.&nbsp; Also note that all coordinates in the final answer&nbsp;have exactly one space between them (occurring after the comma.)
   </p>
   <pre>
<strong>Example 1:</strong>
<strong>Input:</strong> "(123)"
<strong>Output:</strong> ["(1, 23)", "(12, 3)", "(1.2, 3)", "(1, 2.3)"]
</pre>
   <pre>
<strong>Example 2:</strong>
<strong>Input:</strong> "(00011)"
<strong>Output:</strong> &nbsp;["(0.001, 1)", "(0, 0.011)"]
<strong>Explanation:</strong> 
0.0, 00, 0001 or 00.01 are not allowed.
</pre>
   <pre>
<strong>Example 3:</strong>
<strong>Input:</strong> "(0123)"
<strong>Output:</strong> ["(0, 123)", "(0, 12.3)", "(0, 1.23)", "(0.1, 23)", "(0.1, 2.3)", "(0.12, 3)"]
</pre>
   <pre>
<strong>Example 4:</strong>
<strong>Input:</strong> "(100)"
<strong>Output:</strong> [(10, 0)]
<strong>Explanation:</strong> 
1.0 is not allowed.
</pre>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     Note:
    </strong>
   </p>
   <ul>
    <li>
     <code>
      4 &lt;= S.length &lt;= 12
     </code>
     .
    </li>
    <li>
     <code>
      S[0]
     </code>
     = "(",
     <code>
      S[S.length - 1]
     </code>
     = ")", and the other elements in
     <code>
      S
     </code>
     are digits.
    </li>
   </ul>
   <p>
    &nbsp;
   </p>
  </div>
  <div>
   <h1 class="question_title">
    834. 模糊坐标
   </h1>
   <p>
    我们有一些二维坐标，如&nbsp;
    <code>
     "(1, 3)"
    </code>
    &nbsp;或&nbsp;
    <code>
     "(2, 0.5)"
    </code>
    ，然后我们移除所有逗号，小数点和空格，得到一个字符串
    <code>
     S
    </code>
    。返回所有可能的原始字符串到一个列表中。
   </p>
   <p>
    原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", "0.0", "0.00", "1.0", "001", "00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现&ldquo;.1&rdquo;形式的数字。
   </p>
   <p>
    最后返回的列表可以是任意顺序的。而且注意返回的两个数字中间（逗号之后）都有一个空格。
   </p>
   <p>
    &nbsp;
   </p>
   <pre>
<strong>示例 1:</strong>
<strong>输入:</strong> "(123)"
<strong>输出:</strong> ["(1, 23)", "(12, 3)", "(1.2, 3)", "(1, 2.3)"]
</pre>
   <pre>
<strong>示例 2:</strong>
<strong>输入:</strong> "(00011)"
<strong>输出:</strong> &nbsp;["(0.001, 1)", "(0, 0.011)"]
<strong>解释:</strong> 
0.0, 00, 0001 或 00.01 是不被允许的。
</pre>
   <pre>
<strong>示例 3:</strong>
<strong>输入:</strong> "(0123)"
<strong>输出:</strong> ["(0, 123)", "(0, 12.3)", "(0, 1.23)", "(0.1, 23)", "(0.1, 2.3)", "(0.12, 3)"]
</pre>
   <pre>
<strong>示例 4:</strong>
<strong>输入:</strong> "(100)"
<strong>输出:</strong> [(10, 0)]
<strong>解释:</strong> 
1.0 是不被允许的。
</pre>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     提示:
    </strong>
   </p>
   <ul>
    <li>
     <code>
      4 &lt;= S.length &lt;= 12
     </code>
     .
    </li>
    <li>
     <code>
      S[0]
     </code>
     = "(",
     <code>
      S[S.length - 1]
     </code>
     = ")", 且字符串&nbsp;
     <code>
      S
     </code>
     &nbsp;中的其他元素都是数字。
    </li>
   </ul>
   <p>
    &nbsp;
   </p>
  </div>
 </body>
</html>